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Abstract 

We give a uniform construction of free pseudospaces of dimension n 
extending work in [1]. This yields examples of w-stable theories which 
are n-ample, but not n + 1-ample. The prime models of these theories 
are buildings associated to certain right-angled Coxeter groups. 

1 Introduction 

In the investigation of geometries on strongly minimal sets the notion of 
ampleness plays an important role. Algebraically closed fields are n-ample 
for all n and it is not known whether there are strongly minimal sets which 
are n-ample for all n and do not interpret an infinite field. Obviously, one 
way of proving that no infinite field is interpretable in a theory is by showing 
that the theory is not n-ample for some n. 

In [1], Baudisch and Pillay constructed a free pseudospace of dimension 2. 
Its theory is cj-stable (of infinite rank) and 2-ample. F. Wagner posed the 
question whether this example was 3- ample or not. 

In Section 2 we give a uniform construction of a free pseudospace of dimen- 
sion n and show that it is n-ample, but not n + 1-ample. It turns out that the 
theory of the free pseudospace of dimension n is the first order theory of a 
Tits-building associated to a certain Coxeter diagram and we will investigate 
this connection in Section 4. 

In the final section we show that there are exactly two orthogonality classes 
of regular types. 



1 



2 Construction and results 



Fix a natural number n > 1. Let L„ be the language for n + 1-coloured 
graphs containing predicates Vi,i = 0, . . .n and an edge relation E. 

By an L„-graph we mean an n + 1-coloured graph with vertices of types 
Vi,i = 0, . . .n and an edge relation E C IJ^^j^ n^-i ^ ^^^^ ^ 

path in this graph is of type Ei if all its vertices are in V^_i U and of type 
EiU . . .U Ei^j if all its vertices are in Vi-i U . . . U Vi+j 

The free pseudospaces will be modeled along the lines of a projective space, 
i.e. we will think of vertices of type Vi as i-dimensional spaces in a free 
pseudospace. Therefore we extend the notion of incidence as follows: 

Definition 2.1. 1. We say that a vertex xi of type Vi is incident to a 

vertex Xj of type Vj if there are vertice Xi of type Vi,l — i + 1 . . . j such 
that E{xi_i,xi) holds. In this case the sequence {xi,...Xj) is called a 
dense flag. A flag is a sequence of vertices {xi, . . . Xk) in which any two 
vertices are incident. 

2. The residue R{x) of a vertex x is the set of vertices incident with x. 

3. We say that two vertices x and y intersect in the vertex z and write 
z = xAy if the set of vertices of type Vq incident with x and y is exactly 
the set of vertices of type Vq incident with z. If there is no vertex of 
type Vq incident to x and y, we say that x and y intersect in the empty 
set. 

4- We say that two vertices x and y generate the vertex z and write z = 
X V y, if the set of vertices of type Vn incident with x and y is exactly 
the set of vertices of type Vn incident with z. If there is no vertex of 
type Vn incident to x and y, we say that x and y generate the empty 
set. 

5. A simple cycle is a cycle without repetitions. 

We now give an inductive definition of a free pseudospace of dimension n: 

Definition 2.2. A free pseudospace of dimension 1 is a free pseudoplane, 
i.e. an Li-graph which does not contain any cycles and such that any vertex 
has infinitely many neighbours. 

Assume that a free pseudospace of dimension n — 1 has been defined. Then a 
free pseudospace of dimension n is an Ln-graph such that the following holds: 
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The set of vertices of type Vq U . . . U is a free pseudospace of 
dimension n — 1. 

The set of vertices of type ViU . . . UVn is a free pseudospace of 
dimension (n — 1) . 

For any vertex x of type Vq, R{x) is a free pseudospace of dimen- 
sion (n — 1). 

For any vertex x of type Vn, R{x) is a free pseudospace of dimen- 
sion (n — 1). 

Any two vertices x and y intersect in some vertex z or the emp- 
tyset. 

Any two vertices x and y generate some vertex z or the emptyset. 

If a is a vertex of type Vn and 7 = (a, 6, ... , b', a) is a simple cycle 
of length k, then there is an Ei\J . . .\J E^-i-path from b to b' of 
length at most k — 1 in R{a) all of whose Vo-vertices appear in 7. 

If a is a vertex of type Vq and ^ — {a,b, . . . ,b' ,a) is a simple cycle 
of length k, then there is an E2 U . . . U En-path from b to b' of 
length at most k — 1 in R{a) all of whose Vn-vertices appear in 7. 

Let Tn denote the L„-theory expressing these axioms. 
Note that the inductive nature of the definition immediately has the follow- 
ing consequences: 

1. The induced subgraph on U . . . U V^+m is a free pseudospace of di- 
mension m. 

2. If a is a vertex of type V^+m and 7 = (a, 6, ... , 6', a) is a simple cycle of 
length k contained in VjU. . .UT^+yn, then there is an E'^+iU. . .U£'j+^_2- 
path from b to 6' of length at most A; — 1 in R{a) all of whose -vertices 
appear in 7. 

3. The notion of a free pseudospace of dimension n is self- dual: if we put 
Wi = Vn-i, i = 0, . . .n, then Wq, . . . Wn with the same set of edges is 
again a free pseudospace of dimension n. 

Our first goal is to show that T„ is consistent and complete. 



(a) 
(b) 

(S2)„ (a) 
(b) 

(E3)„ (a) 
(b) 

(S4), (a) 
(b) 
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Definition 2.3. Let A be a finite Ln-graph. The following extensions are 
called elementary strong eoctensions of A: 

1. add a vertex of any type to A which is connected to at most one vertex 
of A of an appropriate type. 

2. If {x,y, z) is a dense flag in A, add a vertex of the same type as y to 
A which is connected to both x and z. 

We write A < B if B arises from A by finitely many elementary strong 
extensions. 

Definition 2.4. Let fCn be the class of finite L^-graphs A such that the 
following holds 

1. A does not contain any E^- cycles for i = 1, . . .n. 

2. If a ^ a' are in A, they intersect in a vertex of A or the emptyset. 

3. If a ^ a' are in A, they generate a vertex of A or the emptyset. 

4. If {b, a, b') is a path with a G Vi, b, b' G Vi_i, and 7 = (a, 6, ... , 6', a) 
is an Ei U Ei^j path of length k, then there is some Ei^i U . . . Ei^j- 
path from b to b' of length at most k — 1 in R{a) with all Vi-j -vertices 
occurring in 7. 

5. If (6, a, b') is a path with a G Vi, b, b' G V^+i, and 7 = (a, 6, ... , b', a) is 
an EiU . . .U Ej^j path of length k, then there is some E'j+i U . . . U E^^j- 
path from b to b' of length at most k — 1 in R{a) with all Vi-^.j -vertices 
occurring in 7. 

Note that JCn is closed under finite substructures. We next show that (/C, <) 
has the amalgamation property for strong extensions. 

For any finite L„-graphs A C B,C we denote by B ®a C the free amalgam 
of B and C over A, i.e. the graph on B U C containing no edges between 
elements of B\A and C \A. 

Lemma 2.5. IfA<B,C are in K,^, then D -.^ B®aC e K, andB,C < D. 

Proof Clearly, B,C < D. To see that D G /C„, note that if S G /C„ and B' 
is an elementary strong extension of B, then also B' G /C„. This is clear for 
strong extensions of type 1. For strong extensions of type 2. suppose that 
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{b.a.b') is a path with a E Vi,b,b' E and 7 = {a,b, . . . ,b',a) C B' is 

an E'j U . . . U £'j_j-path of length k containing the new vertex y. Since the 
new vertex has exactly two neighbours yi,y2, this implies that the vertex is 
of type Vm for some i — j < m < i and {yi,y,y2) is contained in 7. By 
construction of strong extensions, there is some z & B such that {yi,z,y2) 
is a path. Hence we may replace all occurrences of in 7 by z. Then 7 is 
contained in B and we find the required path in R{a) with all V^_j-vertices 
occurring in 7. □ 

This shows that the class (/C„, <) has a Hrushovski limit M„, i.e. a count- 
able L„-structure Af„ whose strong subsets are exactly the L„-graphs in /C„ 
and which is homogeneous for strong subsets: if A,B < then any iso- 
morphism from Ato B extends to an automorphism of M„. Here we say as 
usual that a subset A of M„ is strong in M„ \l AnB < B lox any finite set 
B C M„. 

Proposition 2.6. The Hrushovski limit Mn is a model ofTn. 

Proof. By construction, U . . . U V^+j satisfies (S3)j and (S4)j for any 
In particular, M„ satisfies (S3)„ and (S4)„. 

In order to show that M satisfies we first note that VJUVi+i is a 

free pseudoplane for alH = 0, . . . n — 1. Assume inductively that VjU. . .UV^+j 
is a free pseudospace of dimension i. To see that T^- U . . . U Vj+^+i is a free 
pseudospace of dimension we need only verify (S2)i+i. Hence we have to 
show that for a E Vj the residue R{a)r\{VjU. . .Ulj+j+i) is a free pseudospace 
of dimension i. We know by induction that R{a) n{Vj U . . . U Vj+i) is a free 
pseudospace. 
Clearly, 

R{a)n{Vj+iU. . .UVj+i+i) = \J{R{b)n{Vj+iU. . .UVj+i+i) : b e Vj+i, E{a, b)}. 

For each neighbour b e Vj+i of a, the set R{b) fl (^+1 U . . . U T^+i+i) is a 
free pseudospaces of dimension i — 1 by induction. Since (Vj+i U . . . U T^+j+i) 
is a free pseudospace of dimension i, (S2)j_|_i follows from the induction hy- 
pothesis. Hence Vq U . . . U V^_i and ViLI...LiVn are free pseudospaces of 
dimension n — 1. 

(E2)„: The proof of (S2)„ is similar. □ 
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We say that a model M of T„ is /C„-saturated if for all finite A < M and 
strong extensions C oi A with C G /C„ there is a strong embedding of C into 
M fixing A elementwise. Clearly, by construction, M„ is AT^-saturated. 

Lemma 2.7. A model M of Tn is ou -saturated if and only if M is Un- 
saturated. 

Proof. Let M be an w-saturated model of T„. To show that M is /C„- 
saturated, \ei A < M and A < B & ICn- By induction we may assume 
that F is an elementary strong extension of A and it is easy to see that F 
can be imbedded over A into M. □ 

Corollary 2.8. The theory Tn is complete. 

Proof. Let M be a model of Tn- In order to show that M is elementar- 
ily equivalent to M„ choose an t<;-saturated M' = M. By Lemma 2.7, M' 
is /C„-saturated. Now M' and Mn are partially isomorphic and therefore 
elementarily equivalent. □ 

We will see in Section 4 that T„ is the theory of the building of type A^^n+i 
with infinite valencies. 

Definition 2.9. Following [1] we call a subset A of a model M ofTn nice if 

1. any Ei-path between elements of A lies entirely in A and 

2. if a,b & A are connected by a path in M there is a path from a to b 
inside A. 

Remark 2.10. Note that a subset A of M„ is strong in M„ if and only if it 
is nice. (This follows immediately from the definition of strong extension.) 

Since Mn is homogeneous for strong subsets, for any nice subset of M„ the 
quantifier-free type determines the type, i.e. if a, b are nice in M„ and such 
that qftp(a) = qftp(6), then tp(a) = tp(6). 

We now work in a very saturated model M of T„. 

Lemma 2.11. If A is a finite set, there is a nice finite set B containing A. 

Proof. Since single vertices are nice it suffices to prove the following 

Claim: // A is nice and a arbitrary, then there is a nice finite set B con- 
taining A\J {a}. 
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Proof of Claim: Of course we may assume a ^ A. If there is no path from a 
to A, clearly A U {a} is nice. Hence we may also assume that there is some 
path 7 = {a = Xq, . . .b) for some b & A and 7 fl A = {b}. It therefore suffices 
to prove the claim for the case where a has a neighbour in A. If a has two 
neighbours x,y & A then {x, a, y) is a dense flag and A U {a} is nice. 

Now assume that a & Vi has a unique neighbour of type V^+i in A. (The 
other case then follows by self-duality.) If the i?j-connected component of a 
does not intersect A, then again A U {a} is nice. Otherwise there is some 
ii^j-path 7 = (xo = a, . . .Xm = b) in Mn with 7 0/1 = {b}. If for some 
Vi_i-vertex Xk of 7 there is an £^i_i-path to some c & A, then the £^j-path 
from c to 6 extends {xk, . . .Xm — b) and is entirely contained in A since A is 
nice. Since ^f] A — {6}, no such x^ exists implying that A U 7 is nice. □ 

Let us say that 7 changes direction in Xi if Xi e Vj and either e 
or G V,_i for some j. Clearly a path which doesn't change 

direction is a dense flag. 
We will use the following easy consequence of (S4)j<„. 

Lemma 2.12. //7 = (a, 6, ... , b', a) is a simple cycle, then any two vertices 
X, y e 7 n {Vj-i U Vj) are joined by an Ej-path. 

Proof. Suppose that j,j + m are minimal and maximal, respectively, with 
7 n Vj, Vj+m 7^ 0- Apply (S4)m to all vertices of 7 fl Vj+m and replace any 
path of the form {x, y, z) with y e Vj+m by a path from x to z contained in 
Vj\J . . .[J Vj^rn-i- This yields a new path contained in l^- U . . . U Vj^rn-i- Next 
S'Pply (S4)^_i to each vertex of type Vj to obtain a path in T^+iU. . .UVj+rn-i- 
Alternating between replacing the top and bottom extremal peaks by a path 
using fewer levels, we end up with an Ek-paXh for some j<k<j + m — 1 
between vertices of 7. Since an i^^-path changes direction at every vertex, we 
can apply the same procedure in order to replace this path by an ii^^z-path 
for any j<k'<j + m — 1. □ 

Definition 2.13. We call a path 7 = {xq, . . . x^) C V^- U . . . U V^+m reduced 
if ^ is a flag or if the following holds: 

1. if m = 1 the path 7 is reduced if it does not contain any repetition. 

2. for any simple cycle 7' containing {xi, . . . ,Xi+q) replacing all {y,x, z) 
with X G (xj+i, . . . , n Vjj^m by an Ej^m-i-path in R{x) yields a 
reduced path {xi, . . . ,y, . . . z, . . . , Xi+q) C V^- U . . . U Vj-^m-i 
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Note that the definition and Lemma 2.12 immediately imply the following: 

Remark 2.14. Suppose that every reduced path from a to 6 contains x and 
let 7i, 72 be paths from a to x and from x to h respectively. Then the path 
7i72 is reduced if and only if 71 and 72 are. 

If 7 = (a, . . . , 6) is a reduced path and changes direction in a; G V^, then 
either every reduced path from a to 6 contains x or the path (y, x, -z) C 7 
can be replaced by an i!/fc_i-path (or by an E'fc-path) {y, . . . z) such that 
(a, ...,?/,..., ... 6) is still reduced. 

Lemma 2.15. Suppose j = {a = xq, . . . ,Xs = b) is a reduced path from a to 
b which can be completed into a simple cycle {a,xi, . . . ,b, . . . ,a). Ifj changes 
direction in x & Vk, then there is a reduced path ^y' — {a — yo, . . . , yt — b) not 
containing x such that x is on the E]^-(or E^^i-) path between appropriate 
elements of j' . 

Proof. To fix notation let us assume that the neighbours of x in 7 are y,z & 
Vfe_i. By Lemma 2.12 we may replace the path {y, x, z) by an iJ^-path. This 
path is obviously still reduced and x is on the £^fe+i-path from y to z. □ 

Corollary 2.16. Suppose D is a nice set containing an Ej-path from a to b. 
Suppose furthermore that 7 = {a = yo, . . . ,yt = b) is a reduced path such that 
the composition with the Ej-path is a simple cycle. If j changes direction in 
c, then c G D. 

Using the fact that M„ is cj-saturated and homogeneous for strong sub- 
structures we can now describe the algebraic closure: 

Lemma 2.17. The algebraic closure acl(a, 6) is the intersection of all nice 
sets containing a, b. 

Proof. Since there are finite nice sets containing a, b, the intersection of all 
nice sets containing a, b is certainly finite and invariant over a, b, hence con- 
tained in acl(a, b). 

Conversely let D be a nice set containing {a, b} and c ^ D. If there is no 
reduced path between a and b changing direction in c, then c has infinitely 
many conjugates over ab, so c ^ acl(a6). 

So suppose there is a reduced path 7' from a to 6 changing direction in c. 
Let 7 C -D be a path from a to b. Composing these paths we obtain a simple 
cycle 7" through c consisting of subpaths 7^ C 7^ of 7' C 7, respectively, 
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from some a' to h' . In particular 71 is not a flag. We may assume inductively 
that '-)[r\ D = {a', 6'}. If a' G Vj^ then possibly after exchanging the roles of 
a', 6', there is some x G 7 fl {Vj-i U V,) closest to h' . Then connected 
by an i5j-path entirely contained in D and (x, . . . 6') is a flag. Since the Ej- 
path changes direction in every vertex, we also find an £'j_i-path inside D 
to the next vertex of the flag (x, . . . h'). Since 7^ doesn't meet D except in 
a', 6', we see that 75^"" (6', . . . , is a reduced path. Now Lemma 2.16 implies 
c G a contradiction. Hence c ^ acl(a6). □ 

Note that the proof shows in fact the following: 

Corollary 2.18. A vertex x 7^ a, 6 is in acl(a6) if and only if there is a 
reduced path from a to 6 that changes direction in x. Hence acl(a6) = {a, 6} 
if and only if a, 6 is a flag or a and h are not connected. In fact, we have 
dcl(a6) = acl(a6). 

Lemma 2.19. If g & acl(A), there exist a,b e A with x G acl(a6). 

Proof. We may assume that A is flnite. By induction it suffices to prove that 
if d G ac\{bc),g G acl(aci), then g G acl(a6) U acl(6c) U acl(ac). 

By Corollary 2.18 there is a reduced path 71 = {b, . . . ,d, . . . ,c) changing 
direction in d and a reduced path ^2 = {d, . . . , g , . . . , a) changing direction in 
g. If 7i U 72 G \^ U Vi+i for some i, then clearly either {a, . . . , g . . . ,d, . . . ,b) 
or (a, . . . ,g . . . ,d, . . . ,c) is reduced. 

Now assume that 71 U 72 G U . . . U Vi+fe. Clearly we may assume that d 
is not contained in every reduced path from a to 6 or in every reduced path 
from a to c. Furthermore, we may reduce to the case where no vertex of 71 is 
contained in every reduced path from 6 to c and no vertex of 72 is contained 
in every reduced path from a to d. 

By Remark 2.14 we may therefore replace any element x G Vi^k in the 
interior of 71 and 72 by an Ei^^-i path between its neighbours. If d G Vj+fc, 
we may replace d as follows: the neighbour w of d in 72 either appears in 
the £'i+jfc_i path between the neighbours of d in 71 or that path extends 
to w on one of its ends. We may thus replace the paths (&,..., d, c) 
and {a, . . . g, . . . ,d) hj reduced paths {b,bi, . . . ,w, . . . ,ci,c) and (a, ai, . . . w) 
contained in U . . . U Vi^k-i, except possibly for the endpoints. We may 
assume that at most a G 1^+^ since we may exchange the roles of Vi and Vi+k 
and replace the elements of Vi instead. 

By induction assumption, at least one of (ai, . . .w, . . .bi) and (oi, . . .w, . . .Ci) 
is reduced, and replacing the new £'j+fe_i-paths by the old £^j+fe-paths, this 
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path remains reduced and changes direction in g. li a,b G V^+fc, then we 
may exchange the roles of Vi and V^+fc and replace the elements of Vi instead. 
Thus we see that the path remains reduced when adding the endpoint. □ 

Proposition 2.20. For any set A, the algebraic closure a.c\{A) is the inter- 
section of all nice sets containing it. 

Proof. Clearly, we may restrict ourselves to finite sets A. As before we see 
that the intersection of all nice sets containing A is contained in acl{A). 

For the converse, assume that c is not in the intersection of all nice sets 
containing A. If c was in acl(A), then by Lemma 2.19 there are a,b & 
A with c e acl(a6). Then by Lemma 2.17 c e Clabeo^ ^ Dacd-^^ ^ 
contradiction. □ 

Proposition 2.21. For any vertex a and set A, there is a flag C e acl(A) 
such that for any b G acl(A) there is a reduced path from a to b passing 
through one of the elements of C . 

The flag C is called the projection from a to A and we write C — proj(a/A). 
Note that proj(a/>l) = if and only if a is not connected to any vertex of 
acl(^). 

Proof. Let 6i, 62 G a.c\{A) and let 71 = (xq = a, . . . , Xm — &i) and 72 = (|/o = 
a,...,yi = 62) be reduced paths such that i,j are minimal possible with 
Xi, yj G a.cl{A). By composing the initial segments of 71 and 72 and reducing 
we obtain a reduced path from Xi to yj intersecting a.c\{A) only in Xi, yj since 
Xi,yj were chosen at minimal distance from a. By Corollary 2.18 Xi,yj is a 
flag. Thus the set of such vertices forms a flag C. □ 

It is now easy to show the following: 

Theorem 2.1. The theory Tn is u-stahle. 

Proof. Let M be a countable model and let (i be a tuple from M . Let 
C G M be the finite set of projections from d to M. Then the type tp((i/M) 
is determined by tp((i/C). By Lemmas 2.10 and 2.11, Ju C is contained 
in a finite strong subset of M„ and for such subsets the quantifier-free type 
determines the type by Remark 2.10. Hence there are only countably many 
types over a countable model. □ 

In fact, it is easy to see directly without counting types that Tn is superstable 
(see Remark 2.24). 
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Corollary 2.22. The free pseudospace has weak elimination of imaginaries. 



Proof. Let a be a vertex and A any set. Then we can choose Ch{stp{a/A)) 
as the projection of a on ^4. This is a finite set. □ 

The following immediate corollary will be very useful: 

Corollary 2.23. The vertex a is independent from A overC z/proj(a/AC) C 
acl(C). In particular, a is independent from A over if and only if a is not 
connected to any vertex of ac\{A). 

Side remark 2.24. As in [5] we could have defined a notion of independence 
on models of T„ by saying 

c 

if and only if proj (a/i?C) C acl(C) for all a G acl(A). It is easy to see that 
this notion of independccc satisfies the characterizing properties of forking in 
stable theories (see [4] Cli. 8) and hence agrees with the usual one. Note that 
the existence of nonforking extensions follows from the construction of M„ as 
a Hrushovski limit. Since we have just seen that for any type tp{a/A) there 
is a finite set Aq such that a I A this shows directly (without counting 
types) that T„ is superstable. 

Using this description of forking it is easy to give a list of regular types such 
that any nonalgebraic type is non-orthogonal to one of these. This is entirely 
similar to the list given in [1] and we omit the details but will return to this 
point in Section 5. It is also clear from this description of forking that the 
geometry on these types is trivial. 



3 Ampleness 

We now recall the definition of a theory being n-ample: 

Definition 3.1. A theory T eliminating imaginaries is called n-ample if 
possibly after naming parameters there are tuples Oq, . . .On in M such that 
the following holds: 

1. for i = 0, . . . n — 1 we have 

acl(ao, aj_i, Oj) n acl(ao, aj_i, Oj+i) = acl(ao, a^-i); 
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2. a„ X «o, and 

3. an oo . . . Oi for i = 0, . . .n - 1. 

Theorem 3.1. The theory T„ is n-ample and any maximal flag {xq, . . .x„) 
in Mn is a witness for this. 

Proof. This follows immediately from the description of acl in Lemma 2.20 
and of forking in Corollary 2.23. □ 

Theorem 3.2. The free pseudospace of dimension n is not n + 1-ample. 

Proof. Suppose towards a contradiction that ao, . . . On+i are witnesses for T„ 
being n + 1-ample over some set of parameters A. We have 

A 

ttn+i X «o • • • Qi, « = 0, . . . n. 

Aai 

By the first condition there are vertices in acl(ao) and in acl(a„+i) which 
are in the same connected component. Put /o = proj(a„+i/aoA) e acl(aoA) 
and fn+i = proj(/o/a„+iA) e acl(a„+iA). 

Since 

ttn+i X ao . . . ai,i = 1, . . .n 

Aai 

using Corollary 2.23 we inductively find flags 

fi = proj(/„+i//o/i . . . fi-ittiA) = proj(/n+i/ai^) e ad{aiA),i = l,...n 
such that 

fn+l sL /o/l ■ ■ ■ fi- 

fi 

For i = 1 , . . . n we clearly have 

acl(/o, /i- . . . fi-i: fi) n acl(/o, .... fi+i) C acl(ao, .... aj_iA). 

By construction, there is a reduced path 7 = {fo,xi, . . .Xk = fn+i) con- 
taining a vertex of each of the fi in ascending order. Since we cannot have 
a flag containing more than n elements, there must be some vertex x in 7 
where 7 changes direction. For some i we then have x e /j+i or x occurs in 7 
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between an element of fi and an element of /j+i- By Corollary 2.18 we have 
X e acl(/j/j+i) n acl(/i/i+2). Then 

X ^ ooai, . ..GiA, 

fi 

so X ^ acl(aoai, . . . a^A), a contradiction. □ 

The proof shows that in fact the following stronger ampleness result holds: 

Corollary 3.2. Ifao,...an are witnesses for Tn being n- ample, then there 
are vertices bi e acl(ai) such that {bo, . . .bn) is a flag. 

4 Buildings and the prime model of 

We now turn towards constructing the prime model M° of T„ as a Hrushovski- 
limit. We will show that M° is the building associated to a right-angled 

Coxeter group. 

For this purpose we now consider an expansion L'^ of the language L„ by 
binary function symbols For an L„-graph A we put fl{x,y) = ^ if ^ is 
the A;*'* element on a unique shortest E'j-path of length at least k from x to 
y and z — x otherwise. 

We say that an L„-graph A is E^i-connected if the set Vi-i{A) U Vi{A) is 
connected. 

Definition 4.1. Let K,' he the class of finite L'^-graphs A e /C which are 
Ei- connected for i — 1, . . .n and additionally satisfy the following condition: 

6. If a & A is of type Vj, then the residue R{a) is Ei-connected for i — 
1, . . . n. 

Note that /C' is closed under finitely generated substructures by the choice 
of language. 

Definition 4.2. Let A he a finite L'^-graph which is Ei-connected for i — 
1, . . .n. The following eoctensions are called elementary strong extensions of 
A: 

1. add a vertex of type P or E to A which is connected to at most one 
vertex of A and such that the extension is still E^- connected for all 
i — 1, . . .n. 
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2. If {x,y, z) is a dense flag in A, add a vertex y' of the same type as z to 
A such that (x, y', z) is a flag. 

3. if \A\ < 1 contains no line, add a vertex of appropriate type which is 
connected to the vertex of A if A^^. 

Again we write A < B if B arises from A by finitely many elementary 
strong extensions. 

We next show that (/C^, <) has the amalgamation property for <-extensions. 

Lemma 4.3. If A contains a flag of type (Vi, . . . Vn-i) and A < B,C are in 
K,'^, then D := B^aC e IC'^ and B,C < D. 

Proof. Clearly, B,C < D and D is i?j-connected for all i = l,...n since 
A contains a flag. To see that D E IC, note that if 5 G /C and B' is an 
elementary strong extension of B, then also 5' G /C. □ 

This shows that the class (/C, <) has a Hrushovski hmit M°. Clearly, M° is 
i?j-connected for i = 1, . . .n and since any two vertices of lie in a maximal 
flag, it follows that M° is in fact n-connected. Note that an L^-substructure 
of M° is automatically nice, see Remark 2.10. 

The same proof as in the case of M„ shows the first part of the following 
proposition: 

Proposition 4.4. The Hrushovski limit M° is a model of Tn and M° is the 
unique countable model ofTn which is Ei- connected for i — 1, . . .n and such 
that every vertex is contained in a maximal flag. 

(Note that in [1] the corresponding Remark 3.6 of uses Lemma 3.2, which 
is not correct as phrased there: M° and M° U {a} with a an isolated point 
are not isomorphic, but satisfy the assumptions of Remark 3.6.) 

The uniqueness part of Proposition 4.4 follows directly from the following 
theorem and Proposition 5.1 of [3] which states that this type of building is 
uniquely determined by its associated Coxeter group and the cardinality of 
the residues. 

Theorem 4.1. M° is a building of type Aoo,n+i all of whose residues have 
cardinality b^o- 
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Recall the following definitions (see e.g. [2]). 
Let W be the Coxeter group 

W = (to, . . . t„ : = iUtkf = l,i,k = 0...n,\k-i\>2), 
whose associated diagram we call ^oo,n+i- 

Definition 4.5. A building of type Aoo^n+i is a set A with a Weyl distance 
function S : ^ W such that the following two axioms hold: 

1. For each s G S :— {ti,i = 0,...n}, the relation x U defined by 
S{x,y) G {l,s} is an equivalence relation on A and each equivalence 
class of has at least 2 elements. 

2. Let w = rir2 ■ ■ - Tk be a shortest representation of w E W with rj e 5" 
and let x,y E A. Then S{x, y) = w if and only if there exists a sequence 
of elements x,xo,xi, . . . ,Xk = y in A withxi-i ^ Xi and5{xi-i,Xi) = ri 

A sequence as in 2. is called a gallery of type (ri,r2, . . . jT^). The gallery 
is called reduced if the word w = rir2, ■ ■ ■ ,rk is reduced, i.e. a shortest 
representation of w. 

We now show how to consider M° as a building of type Aoo.n+i- 

Proof, (of Theorem 4.1) We extend the set of edges of the n + 1-coloured 
graph M° by putting edges between any two vertices that are incident in the 
sense of Definition 2.11. In this way, flags of M° correspond to a complete 
subgraph of this extended graph, which thus forms a simplicial complex. A 
maximal simplex consists of n + 1 vertices each of a different type Vi. (Such 
a simplex is called a chamber.) Let A be the set of maximal simplices in this 
graph. Define 6 : A'^ ^ W as follows: 

Put S{x, y) = ti if and only if the flags x and y differ exactly in the vertex of 
type Vi. Extend this by putting 5{x, y) — w for a reduced word w — Tir2 . . . 
if and only if there exists a sequence of elements x — Xq, Xi, . . . , x^ — y m. A 
with Xi-i 7^ Xi and 5{xi^i, Xj) = for i = 1, . . . , /c. 

Clearly, with this definition of 5, the set A satisfies the first condition of 
Definition 4.5. In fact, for all s e 5" every equivalence class ~s has cardinahty 

We still need to show that 5 is well-defined, i.e. if we have to show the fol- 
lowing for any x, y e A: if there are reduced galleries Xq — x,Xi, . . . ^x^ — y 
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and yo = x,yi,. . . ,ym ^ y of type (ri, rs, . . . , r^) and (si, . . . s^), respec- 
tively, then in W we have rir2 . . . = Si . . . s^- Equivalentely, we will show 
the following, which completes the proof of Theorem 4.1: 

Claim: There is no reduced gallery oq, oi, . . . , Ofe = oo for /c > in M°. 

Proof of Claim. Suppose otherwise. Let ao, ai, . . . , = ao be a reduced 
gallery of type (ri, . . . r^) for some A; > 0. Note that the flags and a^+i 
contain the same vertex of type Vj as long as ^ tj. 

Now consider the sequence of vertices of type Vn and Vn-i occurring in this 
gallery. Since Vn U Vn-i contains no cycles, the sequence of vertices of type 
Vn and Vn-i occurring in this gallery will be of the form 

{xi,yi, X2, 1/2, • • • , Xi, yi, Xi, yi-i, ...yi, xi) (1) 

with Xi G Vn, yi G Vn-i and Xi a neighbour of yi and in the original graph. 
This implies that at some place in the gallery type there are two occurrences 
of tn which are not separated by an occurrence of (or conversely). Since 
tn commutes with all ti for i ^ n — 1 and the word ri . . . is reduced, there 
are two occurrences of tn-i which are not separated by an occurrence of tn, 
say Tj, Tj+ni = tn-1 with rj+i, rj+rn-l ^ tn- 

We now consider the gallery aj, . . . ajj^m of type (r^ = t„_i, Tj+i, . . . , rj+m = 
tn-i)- Notice that by (1), the flags aj and a^+m have the same V^ and the 
same V^_i vertex. Since does not contain any £^„_i-cycles, the sequence 
of Vn-i- and V^_2-vertices appearing in this sequence must again be of the 
same form as in (1). Exactly as before we find two occurrences^ of t„_2 in the 
gallery type of a^, . . . aj+m which are not separated by an occurrence of tn-i- 
Continuiung in this way, we eventually find two occurrences of ti which are 
not separated by any tj. Since t\ ~ 1 this contradicts the assumption that 
the gallery be reduced. 

□ 

The proof shows in fact the following: 

Corollary 4.6. A model of Tn is a building of type ^oo,n+i if cii^d only if it 
is Ei- connected for all i and every vertex is contained in a maximal flag. 

Theorem 4.2. The building M° is the prime model o/T„ 

^If tn-2 docs not occur in the type of the gaUery, this would contradict the assumption 
that the type is reduced since tn-i commutes with all ti iov i ^ n,n — 2. 
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Proof. To see that M° is the prime model of T„ note that for any flags 
Ci, C2 G and gallery Ci, = Xq, • • • , = C2 the set of vertices occuring 
in this gallery is E'j-connected for all i. Hence by Remark 2.10 its type is 
determined by the quantifier-free type. 

Thus, given a maximal flag M in any model of Tn and a maximal flag cq of 
M° we can embed M° into M by moving along the galleries of M°. □ 

5 Ranks and types 

Recall that for vertices x,y E with x E Vi,y E Vj the Weyl- distance 
S{x,y) equals w E W if there are flags Ci,C2 containing x,y, respectively, 
with S{Ci,C2) ~ w' and such that w is the shortest representative of the 
double coset {tk'. k ^ i)^w'{tk: k ^ ff^ (where as usual {X)^ denotes the 
subgroup of W generated by X). 
The following is clear: 

Proposition 5.1. The theory Tn has quantifier elimination in a language 
containing predicates 5]^^ for Weyl distances between vertices of type Vi and 
of type Vj. 

For any small set A in a large saturated model we have the following kinds 
of regular types: 

(I) tp{a/A) where a e is not connected to any element in a,cl{A) 

(II) tp{a/A) where a e Vi is incident with some b e acl(A) fl Vj but not 
connected in R{b) to any vertex in acl(A) fl R{b). 

(III) t]){a/A) where a G is incident with some x,y E acl(y4) such that 
{x, a, y) is a flag with x G T4, y G Vj] and as a special case of this we 
have 

(IV) tp{a/A) where a E Vi has neighbours x,y E acl(A) such that {x,a,y) 
is a (necessarily dense) flag. 

By quantifier elimination any of these descriptions determines a complete 
type. Using the description of forking in Corollary 2.23 one sees easily that 
each of these types is regular and trivial. 

Clearly, any type in (IV) has [/-rank 1 and in fact Morley rank 1 by quan- 
tifier ehmination. It also follows easily that MR{a/A) — u"^ if tp(a/A) is 
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as in (I). In case (II) we find that MR(a/A) = o;""-''"^ or MR{a/A) = oo^'^ 
depending on whether or not i < j. In case (II) we have MR(a/A) = o;''^"-''"^. 
Just as in [1] we obtain: 

Lemma 5.2. Any regular type in Tn is non- orthogonal to a type as in (I) or 
as in (IV). 

Proof. Let p = tp(6/ acl(-B)). If b is not connected to acl(i?), then p is as in 
(I), so we may assume that proj(6/i?) = C 7^ 0. Let a be a vertex on a short 
path from 6 to C incident with an element of C. Then by Corollary 2.23 we 
see that p is non-orthogonal to tp(a/C). □ 

Acknowledgement: I would hke to thank Linus Kramer, in particular for 
providing reference [3]. 
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The free pseudospace is n-ample, but not 

(n + l)-ample 

Katrin Tent 
November 2, 2011 

Abstract 

We give a uniform construction of free pseudospaces of dimension n 
extending work in [1]. This yields examples of w-stable theories which 
are n-ample, but not n + 1-ample. The prime models of these theories 
are buildings associated to certain right-angled Coxeter groups. 

1 Introduction 

In the investigation of geometries on strongly minimal sets the notion of 
ampleness plays an important role. Algebraically closed fields are n-ample 
for all n and it is not known whether there are strongly minimal sets which 
are n-ample for all n and do not interpret an infinite field. Obviously, one 
way of proving that no infinite field is interpretable in a theory is by showing 
that the theory is not n-ample for some n. 

In [1], Baudisch and Pillay constructed a free pseudospace of dimension 2. 
Its theory is w-stable (of infinite rank) and 2-ample. F. Wagner posed the 
question whether this example was 3- ample or not. 

In Section 2 we give a uniform construction of a free pseudospace of dimen- 
sion n and show that it is n-ample, but not n, + 1-ample. It turns out that the 
theory of the free pseudospace of dimension n is the first order theory of a 
Tits-building associated to a certain Coxeter diagram and we will investigate 
this connection in Section 4. 

In the final section we determine the orthogonality classes of regular types. 

The construction given here is quite similar to the one given by Evans in 
[2] for a stable theory which is n,-ample for all n, but does not interpret an 
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infinite group. In contrast to the examples constructed by Evans, our theory 
is trivial and no infinite group is definable. Baudisch, Pizarro and Ziegler 
informed me that they also showed that the examples in [1] are not 3-ample. 
In thank Anand Pillay for pointing out a mistake in an earlier version of this 
paper and Linus Kramer, in particular for providing reference [4]. 

2 Construction and results 

Fix a natural number n > 1. Let L„ be the language for n + 1-co loured 
graphs containing predicates Vi,i — . . .n and an edge relation E. If x G 
we also say that x is of level i. 

By an L„-graph we mean an n + 1-coloured graph with vertices of types 
Vi,i — 0, . . . n and an edge relation E C (J.^^ ^ Vi-i x Vi. We say that a 
path in this graph is of type Ei if all its vertices are in V^_i U Vi and of type 
.Ej U . . . U Ei^j if all its vertices are in U . . . U Vi+j 

The free pseudospaces will be modeled along the lines of a projective space, 
i.e. we will think of vertices of type as i-dimensional spaces in a free 
pseudospace. Therefore we extend the notion of incidence as follows: 

Definition 2.1. 1. We say that a vertex Xi of type Vi is incident to a 
vertex Xj of type Vj if there are vertice xi of type Vi,l = i + 1 . . . j such 
that E{xi-i,xi) holds. In this case the sequence {xi, . . .Xj) is called a 
dense flag. A flag is a sequence of vertices {xi, . . . Xk) in which any two 
vertices are incident. 

2. The residue R{x) of a vertex x is the set of vertices incident with x. 

3. We say that two vertices x and y intersect in the vertex z and write 
z — xl\y if the set of vertices of type Vq incident with x andy is exactly 
the set of vertices of type Vq incident with z. If there is no vertex of 
type Vq incident to x and y, we say that x and y intersect in the empty 
set. 

4. We say that two vertices x and y generate the vertex z and write z = 
X y y, if the set of vertices of type Vn incident with x and y is exactly 
the set of vertices of type Vn incident with z. If there is no vertex of 
type Vn incident to x and y, we say that x and y generate the empty 
set. 
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5. A simple cycle is a cycle without repetitions. 

We now give an inductive definition of a free pseudospace of dimension n: 

Definition 2.2. A free pseudospace of dimension 1 is a free pseudoplane, 
i.e. an Li-graph which does not contain any cycles and such that any vertex 
has infinitely many neighbours. 

Assume that a free pseudospace of dimension n — 1 has been defined. Then a 
free pseudospace of dimension n is an L^- graph such that the following holds: 

(51) „ (a) The set of vertices of type Vq U . . . U V^_i is a free pseudospace of 

dimension n — 1. 

(b ) The set of vertices of type Vi U . . . U is a free pseudospace of 
dimension {n — 1). 

(52) „ (a) For any vertex x of type Vq, R{x) is a free pseudospace of dimen- 

sion — 

(b) For any vertex x of type V^, R{x) is a free pseudospace of dimen- 
sion (n — 1). 

(53) „ (a) Any two vertices x and y intersect in some vertex z or the emp- 

tyset. 

(b ) Any two vertices x and y generate some vertex z or the emptyset. 

(E4)„ (a) If a is a vertex of type Vn and 7 = (a, 6, ... , b', a) is a simple cycle 
of length k not contained in R{a), then there is an E^-i-path from 
b to b' in R{a) of length at most k — 1. 

(b) If a is a vertex of type Vq and 7 = (a, 6, ... , 6', a) is a simple cycle 
of length k not contained in R{a), then there is an E2-path from 
b to b' in R{a) of length at most k — 1. 

Let Tn denote the L„-tlieory expressing these axioms. 
Note that the inductive nature of the definition immediately has the follow- 
ing consequences: 

1. The induced subgraph on Vj U . . . U V^+m is a free pseudospace of di- 
mension m. 
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2. If a is a vertex of type V^+m and 7 = (a, 6, ... , 6', a) is a simple cycle of 
length k contained in V^U. . .UVj+m) then there is an Ej^iU. . 

path from b to b' of length at most A; — 1 in R{a) all of whose V^-vertices 
appear in 7. 

3. The notion of a free pseudospace of dimension n is self-dual: if we put 
Wi = Vn-i, i = 0, . . .n, then Wq, . . . Wn with the same set of edges is 
again a free pseudospace of dimension n. 

Our first goal is to show that T„ is consistent and complete. 

Definition 2.3. Let /C„ be the class of finite Ln- graphs A such that the 
following holds 

1. A does not contain any Ei- cycles for i = 1, . . .n. 

2. If a ^ a' are in A, they intersect in a vertex of A or the emptyset. 

3. If a' are in A, they generate a vertex of A or the emptyset. 

4. If {b, a, b') is a path with a G V^, 6, b' e and 7 = (a, 6, ... , 6', a) 
is a simple cycle of length k not contained in R{a), then there is some 
Ei-i-path from b to b' of length at most k — 1 in R{a). 

5. If (6, a, b') is a path with a G V^, 6, b' G ^+1, and 7 = (a, 6, ... , 6', a) 
is a simple cycle of length k not contained in R{a), then there is some 
Ei+2-pO'th from b to b' of length at most k — 1 in R{a). 

Definition 2.4. Let A be a finite Ln-graph. The following extensions are 
called 1 -point strong extensions of A: 

1. add a vertex of any type to A which is connected to at most one vertex 
of A of an appropriate type. 

2. If {x, y, z) is a dense flag in A, add a vertex of the same type as y to 
A which is connected to both x and z. 

We write A < B if B arises from A by finitely many 1-point strong exten- 
sions. 
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We next show that (/C, <) has the amalgamation property for strong exten- 
sions. This will be enough to obtain a strong hmit which is well-defined up 
to automorphism (see [8]). 

For any finite L„-graphs A <Z B,C we denote by B ®a C the free amalgam 
of B and C over A, i.e. the graph on S U C containing no edges between 
elements oi B\A and C\A. 

Lemma 2.5. IfA<B,C are m /C„, then D := B®aC eK andB,C < D. 

Proof. Clearly, B^C < D. To see that D G /C„, note that if B E /C„ and 
B' is an 1-point strong extension of B, then also B' e JCn- This is clear for 
strong extensions of type 1. For strong extensions of type 2. suppose that 
(6, a, b') is a path with a e V^, 6, 6' e V^-i, and 7 = (a, 6, ... , 6', a) C is 
an U . . . U £'j_j-path of length containing the new vertex y. Since the 
new vertex has exactly two neighbours 1/1,1/2, this implies that the vertex is 
of type Vm for some i — j < m < i and {yi,y,y2) is contained in 7. By 
construction of strong extensions, there is some z & B such that (7/1,^,7/2) 
is a path. Hence we may replace all occurrences of y in 7 by z. Then 7 is 
contained in B and we find the required path in R{a) with all V^_j-vertices 
occurring in 7. □ 

This shows that the class (/C„, <) has a strong Frai'sse hmit M„. Here we 
say as usual that a subset A of M„ is strong in M„ if AO B < B for any 
finite set B <Z M^. 

Proposition 2.6. The Hrushovski limit Mn is a model ofTn. 

Proof. By construction, U . . . U V^+j satisfies (S3)j and (S4)j for any 
In particular, M„ satisfies (E3)„ and (E4)„. 

(El)„: In order to show that M satisfies (Sl)„, we first note that ViUVi+i is a 
free pseudoplane for alH = 0, . . . n — 1. Assume inductively that Vj\J. . .UT^+j 
is a free pseudospace of dimension i. To see that U . . . U Vj+i+i is a free 
pseudospace of dimension ?'+l, we need only verify (S2)j_|_i. Hence we have to 
show that for a E Vj the residue R{a)n{VjU. . .Ul^+j+i) is a free pseudospace 
of dimension i. We know by induction that R{a) r\{VjU . . .U Vj+i) is a free 
pseudospace. 
Clearly, 

R{a)n{Vj+iU. . .UVj+i+,) = \J{R{b)n{Vj+,U. . .UVj+i+i): b e Vj+,,E{a,b)}. 
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For each neighbour b e V^+i of a, the set R{b) fl (V,+i U . . . U T^+i+i) is a 
free pseudospaces of dimension i — 1 by induction. Since (V,+i U . . . U 
is a free pseudospace of dimension i, (S2)i+i follows from the induction hy- 
pothesis. Hence Vq U . . . U Vn-i and Vi Li . . . UVn are free pseudospaces of 
dimension n — 1. 

(S2)„: The proof of (S2)„ is similar. □ 

We say that a model M of T„ is /C„-saturated if for all finite A < M and 
strong extensions C of A with C G /C„ there is a strong embedding of C into 
M fixing A elementwise. Clearly, by construction, M„ is AT^-saturated. 

Lemma 2.7. An Ln-structure M is an uj-saturated model of if and only 
if M is K-n'Saturated. 

Proof. Let M be an cu-saturated model of T„. To show that M is /C„- 
saturated, let ^4 < M and A < B & /C„. By induction we may assume 
that B is an 1-point strong extension of A and by w-saturation it is easy to 
see that B can be imbedded over A into M. Conversely assume that M is 
/C„-saturated. Since M is partially isomorphic to M„, it is a model of T„. 
Choose an w-saturated M' = M. Then by the above M' is /C„-saturated. So 
M' and M are partially isomorphic, which implies that M is cu-saturated. □ 

Corollary 2.8. The theory is complete. 

Proof. Let M be a model of T^. In order to show that M is elementar- 
ily equivalent to Mn choose an w-saturated M' = M. By Lemma 2.7, M' 
is /C„-saturated. Now M' and are partially isomorphic and therefore 
elementarily equivalent. □ 

We will see in Section 4 that T„ is the theory of the building of type A^^n+i 
with infinite valencies. 

Definition 2.9. Following [1] we call a subset A of a model M ofTn nice if 

1. any Ei-path between elements of A lies entirely in A and 

2. if a,b E A are connected by a path in M there is a path from a to b 
inside A. 

Remark 2.10. Note that a subset A of M„ is strong in M„ if and only if it 
is nice. (This follows immediately from the definition of strong extension.) 
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We now work in a very saturated model M oiTn- 

Lemma 2.11. If A is a finite set, there is a nice finite set B containing A. 

Proof. Since single vertices are nice it suffices to prove the following 

Claim: // A is nice and a arbitrary, then there is a nice finite set B con- 
taining AU {a}. 

Proof of Claim: Of course we may assume a ^ A. If there is no path from a 
to A, clearly A U {a} is nice. Hence we may also assume that there is some 
path 7 = {a = xq, . . .b) for some b E A and 'ynA = {b}. It therefore suffices 
to prove the claim for the case where a has a neighbour in A. If a has two 
neighbours x,y & A then {x, a, y) is a dense flag and A U {a} is nice. 

Now assume that a G has a unique neighbour of type V^+i in A. (The 
other case then follows by self-duality.) If the i?j-connected component of a 
does not intersect A, then again A U {a} is nice. Otherwise there is some 
£'i-path 7 = {xq — a, . . .Xm — b) in M„ with n A — {b}. If for some 
Vi_i- vertex Xk of 7 there is an £'j_i-path to some c & A, then the £'j-path 
from c to 6 extends (xfc, . . . Xm = b) and is entirely contained in A since A is 
nice. Since j H A = {b}, no such Xk exists implying that ^4 U 7 is nice. □ 

Corollary 2.12. The algebraic closure eic\{A) contains the intersection of 
all nice sets containing A. 

Let us say that 7 changes direction in Xi if Xi e Vj and either Xj+i e 
Vj-i or Xi_i,Xi+i G Vj-i for some j. Clearly a path which doesn't change 
direction is a dense flag. 

Definition 2.13. We call a path 7 = {xq, . . . x^) C T^^- U . . . U T^+m reduced 
if the following holds: 

1. ifm — 1 the path 7 is reduced if it does not contain any repetition. 

2. any path {xi_i, Xi, Zi, . . . , Zf, Xi^k, Xi^^+i) contained inVjU...U Vj^rn-i 
or in Vj+i U . . . U V^+m is reduced if (xj, Zi, . . . , Zf, Xi^k) is reduced. 

Note that the deflnition immediately implies the following: 

Remark 2.14. Suppose that every reduced path from a to 6 contains x and 
let 71,72 be paths from a to a; and from x to b respectively. Then the path 
7172 is reduced if and only if 71 and 72 are. 
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Using the fact that M„ is o'-saturated we can now describe the algebraic 
closure: 

Lemma 2.15. A vertex x a,b is in acl(a6) if and only if there is a reduced 
path from a to b that changes direction in x. Hence acl(a6) = {a, b} if and 
only if a,b is a flag or a and b are not connected. 

We have in fact acl(a6) = dcl(a6). 

Proof. If there is no reduced path between a and b changing direction in c, 
then c has infinitely many conjugates over ab, hence c ^ acl(a6). So suppose 
there is a reduced path from a to 6 changing direction in c. Let Ca,b the set of 
all vertices y such that there is a reduced path {a, . . . ,x,y, z, . . .b) changing 
direction in y and such that for x,z & Vj are not connected by both an Ej 
and an i^^+i-path. 

We claim that Ca,b is a finite set. Let 7 = (a, ... 6) be a reduced path. For 
any y e Ca,b \l ly — {a, . . . ,x,y,x, . . . b) be a reduced path witnessing 
that y e Cafe. Composing suitable pieces of 7 and 7^ we obtain a simple 
cycle 7y" changing direction in y. Since y G Ca^b we have 7^' C R{y) by (S4). 
For yi y2 E Vj n Ca,b the paths 'jy^ " fl 7 and jy^ "("17 must be disjoined 
since otherwise we obtain a simple cycle changing direction in yi and y2, but 
not contained in R{yi) which would contradict yi e Ca^. 

Clearly Ca,b is invariant under all automorphisms fixing a, b and so Ca,b Q 
ac\{ab). 

Now consider a reduced path 7 from a to 6 changing direction in c. We may 
inductively assume that 7 fl acl(a6) = {a, 6} since otherwise we may replace 
a, 6 by some a',b' e acl(a6) fl 7 and consider the piece of 7 containing c. In 
particular 7 fl Ca^b = 0- 

It is therefore sufficient to prove that any reduced path 7 = (a, . . . , 6) with 
7 n acl(a6) = {a, b} is a flag. We do induction on the number of levels 
involved. Clearly, if 7 C U V^+i for some j, then 7 C acl(a6) since such 
a path is unique. Hence 7 = (a, b). Now suppose that 7 = (a, oi, . . . 6) C 
V^- U . . . U Vj+m- We claim that a E Vj U Vj+m- otherwise we may replace 
all paths {x, c, y) where 7 changes direction by E^. paths for appropriate k 
and reduce the number of levels of 7 (since 7 fl Ca,b = 0)- By induction this 
new path is a flag, which clearly is impossible. Hence a & Vj U Vj+m and 
we may apply the same consideration to the subpath of 7 starting at ai. By 
induction (ai, . . . 6) and hence 7 are flags. □ 
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In Section 4 we will see that in the prime model the algebraic closure will be 
described by reduced words in the Coxeter group associated to the building. 

Proposition 2.16. If g E a,cl{A), there exist a,b E A with x e acl(a6). 

Proof. We may assume that A is finite. By induction it suffices to prove that 
if d e ac\{bc),g e acl(ad), then g e acl(a6) U acl(6c) U acl(ac). 

By Lemma 2.15 there is a reduced path 71 = (b, . . . ,d, . . . ,c) changing 
direction in d and a reduced path 72 = (rf, . . . , (7, . . . , a) changing direction in 
g. If 7i U 72 G U Vi+i for some i, then clearly either {a, . . . , g . . . ,d, . . . ,b) 
or {a, . . . , g . . . ,d, . . . ,c) is reduced. 

Now assume that 71 U 72 G U . . . U Vi+k- Clearly we may assume that d 
is not contained in every reduced path from a to 6 or in every reduced path 
from a to c. Furthermore, we may reduce to the case where no vertex of 71 is 
contained in every reduced path from 6 to c and no vertex of 72 is contained 
in every reduced path from a to d. 

By symmetry we may assume that d ^ V^+fc. We may then replace any 
element x e Vi-^-k in the interior of 71 and 72 by a reduced path in R{x) 
between its neighbours. If a,b,c E Vi+k, then we may extend 71, 72 by vertices 
in ViJ^k-i to reduced paths containing a, b, c in its interior and also replace 
a, b, c. We may thus replace the paths {b, . . . ,d, . . . ,c) and {a, . . . g, . . . ,d) hy 
reduced paths (61, . . . ,d, . . . ,Ci) and (oi, . . .d) contained in U . . . U Vi+k-i- 

By induction assumption, at least one of (oi, . . . d, . . . 61) and (oi, . . . d, . . . ci) 
is reduced, and replacing the new pieces of the path by the old ones, this 
path remains reduced and changes direction in g. □ 

Proposition 2.17. For any vertex a and set A, there is a flag C G acl(A) 
such that for any b G acl(A) there is a reduced path from a to b passing 
through one of the elements of C . 

The ffag C is called the projection from a to A and we write C = proj(a/yl). 
Note that proj(a/74) = if and only if a is not connected to any vertex of 
acl(A). 

Proof. Let 61,62 G acl(A) and let 71 = [xq = a,...,Xm = 61) and 72 = 
(7/0 = CL, ■ ■ ■ ,yi = 62) be reduced paths such that i,j are minimal possible 
with Xi,yj G acl(A). By composing the initial segments of 71 and 72 and 
reducing we obtain a reduced path from Xi to yj intersecting acl(A) only in 
Xi,yj since Xi,yj were chosen at minimal distance from a. By Lemma 2.15 
Xi, yj is a flag. Thus the set of such vertices forms a flag C. □ 
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It is now easy to show the following: 
Theorem 2.1. The theory T„ is co -stable. 

Proof. Let M be a countable model and let d he a. tuple from M. Let 
C e M be the finite set of projections from dto M. Then the type tp{d/M) 
is determined by tp(d/C). By Lemmas 2.10 and 2.11, d U C is contained 
in a finite strong subset of M„ and for such subsets the quantifier-free type 
determines the type by Remark 2.10. Hence there are only countably many 
types over a countable model. □ 

In fact, it is easy to see directly without counting types that T„ is superstable 
(see Remark 2.20). 

Corollary 2.18. The free pseudospace has weak elimination of imaginaries. 

Proof. Let a be a vertex and A any set. Then we can choose Ch{stp{a/A)) 
as the projection of a on ^4. This is a finite set. □ 

The following immediate corollary will be very useful: 

Corollary 2.19. The vertex a is independent from A overC z/proj (a/AC) C 
acl(C) . In particular, a is independent from A over if and only if a is not 
connected to any vertex of a,c\{A). 

Side remark 2.20. As in [7] we could have defined a notion of independence 
on models of T„ by saying 

c 

if and only if proj (a/SC) C acl(C) for all a e di,c\{A). It is easy to see that 
this notion of independece satisfies the characterizing properties of forking in 
stable theories (see [6] Ch. 8) and hence agrees with the usual one. Note that 
the existence of nonforking extensions follows from the construction of M„ as 
a Hrushovski limit. Since we have just seen that for any type tp(a/A) there 
is a finite set Aq such that a \^^^A this shows directly (without counting 
types) that T„ is superstable. 

Using this description of forking it is easy to give a list of regular types such 
that any nonalgebraic type is non-orthogonal to one of these. This is entirely 
similar to the list given in [1] and we omit the details but will return to this 
point in Section 5. It is also clear from this description of forking that the 
geometry on these types is trivial. 
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3 Ampleness 

We now recall the definition of a theory being n-ample given by Pillay in [5]. 

Definition 3.1. A theory T eliminating imaginaries is called n-ample if 
possibly after naming parameters there are tuples gq, . . . an in M such that 
the following holds: 

1. for i = 0, . . . n — 1 we have 

acl(ao, .... ctj-i, Oj) fl acl(ao, .... Oj-i, fli+i) = acl(ao, .... flj-i); 

2. an X «o, and 

3. anX„ oo • • • fli for i ^ 0, . . .n - 1. 

Remark 3.2. In [2], Evans requires the slightly more natural condition 
3'. anttn-i . . . Oj+i \^ Uq... aj_i /or i = 0, . . . n - 1. 

Theorem 3.1. The theory Tn is n-ample (in the sense of Evans' defintion) 
and any maximal flag (xq, . . . x„) in M„ is a witness for this. 

Proof. This follows immediately from the description of acl in Lemma 2.15 
and of forking in Corollary 2.19. □ 

Theorem 3.2. The free pseudospace of dimension n is not n + 1-ample. 

Proof. Suppose towards a contradiction that Oq, . . . On+i ^re witnesses for T„ 
being n + 1-ample over some set of parameters A. We have 

A 

ttn+i X «o • • • Oj, i = 0, . . . n. 

Aai 

By the first condition there are vertices in acl(ao) and in acl(an+i) which 
are in the same connected component. Put /o = proj(a„+i/aoA) G acl(ao>l) 
and fn+i = proj(/o/a„+i^) e acl(a„+i^). 

Since 

On+i X «o • • • = 1, . . .n 

Aai 

11 



using Corollary 2.19 we inductively find flags 



fi = proj(/„+i//o/i . . . fi-ittiA) = pioi{fn+i/ aiA) e &d{aiA),i = l,...n 



For i = 1, ... n we clearly have 

acl(/o, /i. . . . fi-i, fi) n acl(/o, .... fi-i, fi+i) C acl(ao, .... Ui^iA). 

By construction, there is a reduced path 7 = {fo,xi, . . .Xk = fn+i) con- 
taining a vertex of each of the fi in ascending order. Since we cannot have 
a flag containing more than n elements, there must be some vertex x in 7 
where 7 changes direction. For some i we then have x G /j+i or x occurs in 
7 between an element of fi and an element of fi+i- By Lemma 2.15 we have 
X e acl(/i/j+i) n acl(/i/i+2). Then 



The proof shows that in fact the following stronger ampleness result holds: 

Corollary 3.3. // gq, . . .a.^ are witnesses for T„ being n-ample, then there 
are vertices bi G acl(ai) such that {bo, . . .bn) is a flag. 

4 Buildings and the prime model of 

We now turn towards constructing the prime model of T„ as a Hrushovski- 
limit. We will show that M° is the building associated to a right-angled 
Coxeter group. 

For this purpose we now consider an expansion L'^ of the language L„ by 
binary function symbols fl- For an L„-graph A we put fl.{x,y) = 2; if 2; is 
the A;*'* element on a unique shortest E'j-path of length at least k from x to 
y and z = x otherwise. 

We say that an L„-graph A is E^^-connected if the set Vi-i{A) U Vi{A) is 
connected. 



such that 



fn+l sL /o/l ■ ■ ■ fi- 

fi 




fi 



SO X ^ acl(aoai, . . . aiA), a contradiction. 



□ 
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Definition 4.1. Let K,' he the class of finite L'^-graphs A & K, which are 
Ei- connected for i — 1, . . .n and additionally satisfy the following condition: 

6. For any a & A the residue R{a) is Ei-connected for i — 1, . . .n. 

Note that /C' is closed under finitely generated substructures by the choice 
of language. 

Definition 4.2. Let A be a finite L'^-graph which is Ei-connected for i = 
1, . . .n. The following extensions are called 1-point strong eoctensions of A: 

L add a vertex of type Vq or Vn to A which is connected to at most one 
vertex of A and such that the extension is still Ei-connected for all 
i — 1, . . .n. 

2. If {x, y, z) is a dense flag in A, add a vertex y' of the same type as z to 
A such that (x, z) is a flag. 

3. if A d Vq U Vn, \A\ < 1, add a vertex of appropriate type which is 
connected to the vertex of A if A^^. 

Again we write A < B if B arises from A by finitely many 1-point strong 
extensions. 

We next show that (A^^, <) has the amalgamation property for <-extensions. 

Lemma 4.3. If A contains a flag of type (Vi, . . . V^-i) and A < B,C are in 
JC'^, then D := S 0A C e /C; and B,C < D. 

Proof. Clearly, B,C < D and D is i?j-connected for all i = 1, . . .n since A 
contains a flag. To see that D E JC, note that if G /C and B' is an 1-point 
strong extension of B, then also B' E IC. □ 

This shows that the class (/C, <) has a Hrushovski limit M^. Clearly, is 
£'j-connected for i = 1, . . . n and since any two vertices of lie in a maximal 
flag, it follows that M° is in fact n-connected. Note that an Lj^-substructure 
of M° is automatically nice, see Remark 2.10. 

The same proof as in the case of M„ shows the first part of the following 
proposition: 

Proposition 4.4. The Hrushovski limit M° is a model of T^. Furthermore 
M° is the unique countable model ofT^ which is Ei-connected for i — 1,. . .n 
and such that every vertex is contained in a maximal flag. 



13 



(Note that in [1] the corresponding Remark 3.6 of uses Lemma 3.2, which 
is not correct as phrased there: M° and M° U {a} with a an isolated point 
are not isomorphic, but satisfy the assumptions of Remark 3.6.) 

The uniqueness part of Proposition 4.4 follows directly from the following 
theorem and Proposition 5.1 of [4] which states that this type of building is 
uniquely determined by its associated Coxeter group and the cardinality of 
the residues. 

Theorem 4.1. M° is a building of type ^(x),n+i of whose residues have 
cardinality ^^o• 

Recall the following definitions (see e.g. [3]). Let W be the Coxeter group 

W ^ {to,...tn: t^i ^ {titkf ^l,i,k^0...n,\k-i\ > 2), 
whose associated diagram we call A^^^+i- 

Definition 4.5. A building of type A^^n+i 'is a set A with a Weyl distance 
function 5 : — >■ 1^ such that the following two axioms hold: 

1. For each s & S :— {ti,i — 0,...n}, the relation x U defined by 
S{x,y) e is an equivalence relation on A and each equivalence 
class of ~s has at least 2 elements. 

2. Let w — rir2 . . . be a shortest representation of w & W with ri & S 
and let x,y & A. Then 5{x, y) — w if and only if there exists a sequence 
of elements X, xq, xi, . . . ,Xk — y in A withxi-i ^ Xi andS{xi-i,Xi) — ri 
for i = 1, . . . , k. 

A sequence as in 2. is called a gallery of type {ri,r2, ■ ■ ■ ,rk). The gallery 
is called reduced if the word w — rir2, ■ ■ ■ ,rk is reduced, i.e. a shortest 

representation of w. 

We now show how to consider M° as a building of type yloo.n+i- 

Proof, (of Theorem 4.1) We extend the set of edges of the n + 1-coloured 
graph by putting edges between any two vertices that are incident in the 
sense of Definition 2.11. In this way, flags of M° correspond to a complete 
subgraph of this extended graph, which thus forms a simplicial complex. A 
maximal simplex consists of n + 1 vertices each of a different type V^. (Such 
a simplex is called a chamber.) Let A be the set of maximal simplices in this 
graph. Define 5 : A"^ ^ W as follows: 
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Put 5{x, y) = ti if and only if the flags x and y differ exactly in the vertex of 
type Vi- Extend this by putting 5{x^ y) = w for a reduced word w = rir2 • • • 
if and only if there exists a sequence of elements x = Xq, Xi, . . . , = y in A 
with Xi-i ^ Xi and 5{xi-i, Xi) = for i = 1, . . . , A;. 

Clearly, with this definition of 5, the set A satisfies the first condition of 
Definition 4.5. In fact, for all s e 5" every equivalence class ~5 has cardinality 
b^o- We still need to show that 5 is well-defined, i.e. we have to show the fol- 
lowing for any x,y E A: if there are reduced galleries xq = x,xi, . . . ,Xk = y 
and yo = x,yi,...,ym = y of type (ri, r2, . . . , r^) and (si, . . . Sm), respec- 
tively, then in W we have rir2 . . .rk — si . . . Sm- Equivalentely, we will show 
the following, which completes the proof of Theorem 4.1: 

Claim: There is no reduced gallery ao, ai, . . . , — clq for A; > in M°. 

Proof of Claim. Suppose otherwise. Let ao, oi, . . . , = ao be a reduced 
gallery of type (ri, . . .r^) for some A; > 0. Note that the flags Oj and Cj+i 
contain the same vertex of type Vj as long as rj ^ tj. 

Now consider the sequence of vertices of type Vn and Vn-i occurring in this 
gallery. Since Vn U Vn-i contains no cycles, the sequence of vertices of type 
Vn and Vn-i occurring in this gallery will be of the form 

{xi,yi, X2, y2, • • • , Xi, yi, Xi, yi-i, . . . yi, xi) (1) 

with Xi G Vn, yi G Vn-i and Xi a neighbour of yi and in the original graph. 
This implies that at some place in the gallery type there are two occurrences 
of tn which are not separated by an occurrence of tn-i (or conversely). Since 
tn commutes with all U ior i ^ n — 1 and the word ri . . . is reduced, there 
are two occurrences of tn-i which are not separated by an occurrence of tn, 

say Tj, Tjj^ni = tn-l with Tjj^i, . . . , rj_|_m_i ^ tn- 

We now consider the gaUery a^, . . . a^+m of type (r^ = tn-i, Tj+i, • • • , Tj+m — 
tn-i)- Notice that by (1), the flags aj and aj-^rn have the same Vn and the 
same Vn-i vertex. Since does not contain any £^„_i-cycles, the sequence 
of Vn-i- and V^_2-vertices appearing in this sequence must again be of the 
same form as in (1). Exactly as before we find two occurrences^ of t„_2 in the 
gallery type of which are not separated by an occurrence of tn-i- 

Continuiung in this way, we eventually find two occurrences of ti which are 
not separated by any ti. Since t\ — 1 this contradicts the assumption that 
the gallery be reduced. □ 

^If tn-2 does not occur in the type of the gallery, this would contradict the assumption 
that the type is reduced since tn-i commutes with all U iov i ^ n,n — 2. 
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The proof shows in fact the following: 

Corollary 4.6. A model of Tn is a building of type A^^n+i if (^nd only if it 
is Ei- connected for all i and every vertex is contained in a maximal flag. 

Theorem 4.2. The building M° is the prime model of 

Proof. To see that is the prime model of T„ note that for any flags 
Ci, C2 G M° and gallery Ci, = xq, • • • , a;^ = C2 the set of vertices occuring 
in this gallery is £'j-connected for all i. Hence by Remark 2.10 its type is 
determined by the quantifier-free type. 

Thus, given a maximal flag M in any model of T„ and a maximal flag Cq of 
M° we can embed M° into M by moving along the galleries of M°. □ 

5 Ranks and types 

Recall that for vertices x,y E with x & Vi,y G Vj the Weyl-distance 
S{x,y) equals w & W ii there are flags Ci,C2 containing x,y, respectively, 
with S{Ci,C2) = w' and such that w is the shortest representative of the 
double coset (t^: k ^ i)^w'{tk: k 7^ j)^ (where as usual (X)^ denotes the 
subgroup of W generated by X). 
The following is clear: 

Proposition 5.1. The theory T„ has quantifier elimination in a language 
containing predicates 5]^^ for Weyl distances between vertices of type Vi and 
of type Vj. 

For any small set A in a large saturated model we have the following kinds 
of regular types: 

(I) t]){a/A) where a e is not connected to any element in acl(74) 

(II) tp{a/A) where a e Vi is incident with some b G ad{A) fl Vj but not 
connected in R{b) to any vertex in a,d{A) n R{b). 

(III) tp{a/A) where a G is incident with some x,y & eic\{A) such that 
{x, a, y) is a flag with x G V^, y G Vj] and as a special case of this we 
have 

(IV) tp(a/A) where a G has neighbours x,y E a,d{A) such that {x,a,y) 
is a (necessarily dense) flag. 
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By quantifier elimination any of tfiese descriptions determines a complete 
type. Using the description of forking in Corollary 2.19 one sees easily that 
each of these types is regular and trivial. 

Clearly, any type in (IV) has U-rank 1 and in fact Morley rank 1 by quan- 
tifier ehmination. It also follows easily that MR{a/A) = a;" if tp{a/A) is 
as in (I). In case (II) we find that MR{a/A) = a;'*-^-^ or MR{a/A) = u^'^ 
depending on whether or not i < j. In case (II) we have MR(a/A) — o;''^"-''"^. 

Just as in [1] we obtain: 

Lemma 5.2. Any regular type in is non- orthogonal to a type as in (I), 

(II) , or (III). 

Proof. Let p — tp(6/ acl(S)). If b is not connected to acl(S), then p is as in 

(I), so we may assume that proj(6/i?) = C 7^ 0. Let a be a vertex on a short 
path from b to C incident with an element of C. Then by Corollary 2.19 
we see that p is non-orthogonal to tp(a/C) and tp(a/C) is of type (II) or 

(III) . □ 
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